package exercises.newcoder.solution;

import java.util.Scanner;

/**
 * <a href="https://www.nowcoder.com/study/live/716/1/13">
 * 第13节 随堂习题-一个数出现奇数次</a>
 *
 * <p><span color="#87CEEB">描述:</span>
 * 一个数组中有一种数出现了奇数次，其他数都出现了偶数次，怎么找到这一个数？
 * 输入描述:
 * 第一行输入一个n代表，有个n个长度大小的数组
 * 第二行输入一个长度为n的数组
 * <p>
 * 输出描述:
 * <p>
 * 输出这个数组中出现奇数次的数
 * <p>
 * 示例1
 * <p>
 * 输入
 * 5
 * 1 1 1 1 2
 * 输出
 * 2
 *
 * @author or2
 * @date 2021年09月27日 时间: 23:08
 */
public class Introductory13 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int amount = scanner.nextInt();
        int ans = 0;
        for (int i = 0; i < amount; i++)
            ans ^= scanner.nextInt();
        System.out.println(ans);
    }
}
